<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>插入排序</title>
</head>
<body>

</body>
</html>

<script>
  /*
  * 插入排序，首先找一个基准元素，挨个向前比较，小于前面的就与前面互换位置，一直到结束。
  * */
  const arr = [ 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 ]
  function sort (arr) {
    let len = arr.length
    let q
    for (let i = 1; i < len; i++) {
      q = i
      while (q > 0 && arr[q] < arr[q - 1]) {
        [arr[q], arr[q - 1]] = [arr[q - 1], arr[q]]
        q --
      }
    }
    return arr
  }
  console.log('sort:', sort(arr))
</script>